The Exponentially Convergent Trapezoidal Rule
نویسندگان
چکیده
It is well known that the trapezoidal rule converges geometrically when applied to analytic functions on periodic intervals or the real line. The mathematics and history of this phenomenon are reviewed and it is shown that far from being a curiosity, it is linked with computational methods all across scientific computing, including algorithms related to inverse Laplace transforms, special functions, complex analysis, rational approximation, integral equations, and the computation of functions and eigenvalues of matrices and operators.
منابع مشابه
Error estimation of fuzzy Newton-Cotes method for Integration of fuzzy functions
Fuzzy Newton-Cotes method for integration of fuzzy functions that was proposed by Ahmady in [1]. In this paper we construct error estimate of fuzzy Newton-Cotes method such as fuzzy Trapezoidal rule and fuzzy Simpson rule by using Taylor's series. The corresponding error terms are proven by two theorems. We prove that the fuzzy Trapezoidal rule is accurate for fuzzy polynomial of degree one and...
متن کاملEvaluation of Layer Potentials Close to the Boundary for Laplace and Helmholtz Problems on Analytic Planar Domains
Boundary integral equations are an efficient and accurate tool for the numerical solution of elliptic boundary value problems. The solution is expressed as a layer potential; however, the error in its evaluation grows large near the boundary if a fixed quadrature rule is used. Firstly, we analyze this error for Laplace’s equation with analytic density and the global periodic trapezoid rule, and...
متن کاملElements of Modern Signal Processing Lecture 8 — January 28 , 2016
Last Time: We discussed quadrature rules, which are means of estimating integrals of functions using a weighted sum of function values. Among these, one of the simplest is the trapezoidal rule, which derives its name from the fact that it attempts to approximate the area under the curve using a trapezoid. Although it can be proved the accuracy of this rule increases quadratically with the numbe...
متن کاملComputing Fresnel integrals via modified trapezium rules
In this paper we propose methods for computing Fresnel integrals based on truncated trapezium rule approximations to integrals on the real line, these trapezium rules modified to take into account poles of the integrand near the real axis. Our starting point is a method for computation of the error function of complex argument due to Matta and Reichel (J. Math. Phys. 34 (1956), 298–307) and Hun...
متن کاملLocal Symmetries in Propositional Logic
The symmetry rule in propositional logic allows the exploitation of symmetries present in a problem. In the context of resolution, the rule enables the shortening of refutations by using symmetries present in an initial set of clauses. These symmetries can be local or global. The present paper proves that the local symmetry rule is strictly more powerful than the global symmetry rule. It also e...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM Review
دوره 56 شماره
صفحات -
تاریخ انتشار 2014